
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1662. -- [Usaco2006 Nov]Round Numbers -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1662: [Usaco2006 Nov]Round Numbers</h2><span class=green>Time Limit: </span>5 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>63&nbsp;&nbsp;<span class=green>Solved: </span>40<br>[<a href='submitpage.php?id=1662'>Submit</a>][<a href='problemstatus.php?id=1662'>Status</a>][<a href='bbs.php?id=1662'>Discuss</a>]</center><h2>Description</h2><div class=content>
正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如
谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。

所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。
第二头牛也这样选取一个整数。如果这两个数都是 "round numbers"，那么第一
头牛获胜，否则第二头牛获胜。

如果一个正整数N的二进制表示中，0的个数大于或等于1的个数，那么N就被称为
"round number" 。例如，整数9，二进制表示是1001，1001 有两个'0'和两个'1';
 因此，9是一个round number。26 的二进制表示是 11010 ; 由于它有2个'0'和
3个'1'，所以它不是round number。

很明显，奶牛们会花费很大精力去转换进制，从而确定谁是胜者。 Bessie 想要
作弊，而且认为只要她能够知道在一个指定区间范围内的"round numbers"个数。

帮助她写一个程序，能够告诉她在一个闭区间中有多少Hround numbers。区间是
[start, finish]，包含这两个数。 (1 <= Start < Finish <= 2,000,000,000)
</div><h2>Input</h2><div class=content>* Line 1: 两个用空格分开的整数，分别表示Start 和 Finish。

</div><h2>Output</h2><div class=content>

* Line 1:  Start..Finish范围内round numbers的个数

</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>2 12<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata><br />
6<br />
<br />
输出解释:<br />
<br />
 2    10  1x0 + 1x1  ROUND<br />
 3    11  0x0 + 2x1  NOT round<br />
 4   100  2x0 + 1x1  ROUND<br />
 5   101  1x0 + 2x1  NOT round<br />
 6   110  1x0 + 2x1  NOT round<br />
 7   111  0x0 + 3x1  NOT round<br />
 8  1000  3x0 + 1x1  ROUND<br />
 9  1001  2x0 + 2x1  ROUND<br />
10  1010  2x0 + 2x1  ROUND<br />
11  1011  1x0 + 3x1  NOT round<br />
12  1100  2x0 + 2x1  ROUND<br />
</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Silver'>Silver</a></p></div><center>[<a href='submitpage.php?id=1662'>Submit</a>][<a href='problemstatus.php?id=1662'>Status</a>][<a href='bbs.php?id=1662'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
